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(54) Method and system for detecting and correcting errors. 



(57) An inexpensive, high performance error de- 
tecting and correcting method and system cap- 
able of handling multiple errors with high 
throughput Digital data is provided to a recon- 
figurable decoder (22) which is initially set for a 
low level of correction and a high throughput 
On detection of an error, a signal is generated 
which is used to dynamically reconfigure the 
decoder (22) at a higher correction level. The 
data is then reprocessed through the reconfig- 
ured decoder (22). N and K values to reconfig- 
ure the decoder are provided by a controller 
(30). 



CO 



o 



Ql 
LU 



Jouve, 18, rue Saint-Denis, 75001 PARIS 



1 



EP 0 579 131 A2 



2 



The present invention relates to digital data com- 
munication, storage and retrieval. More specifically, 
the present invention relates to systems for detecting 
and correcting errors in digital data communication, 
storage and retrieval systems. 

While the present invention is described herein 
with reference to illustrative embodiments for partic- 
ular applications, it should be understood that the in- 
vention is not limited thereto. Those having ordinary 
skill in the art and access to the teachings provided 
herein will recognize additional modifications, appli- 
cations, and embodiments within the scope thereof 
and additional fields in which the present invention 
would be of significant utility. 

In the communication, storage and retrieval of 
digital data, errors arise due to noise, media defects, 
component aging and other parameters. Numerous 
schemes have been developed to detect and correct 
these errors. One early approach involved the simple 
retransmission of thedata on thedetection of an error 
condition. Unfortunately, in a noisy environment, fre- 
quent retransmission may be required. Frequent re- 
transmission severely limits the throughput or band- 
width of the system. 

Accordingly, numerous coding schemes have 
been developed to correct detected errors without re- 
transmission. In these coding schemes, data bits are 
grouped into symbols of one or more data bits with 
one or more redundant symbols to facilitate error de- 
tection and correction. The number of data and redun- 
dant symbols used and the type of encoder and de- 
coder used varies with the coding scheme selected. 

In the design and/or selection of an optimal cod- 
ing scheme, the designer is forced into a tradeoff be- 
tween error correction power, decoder circuit com- 
plexity and bandwidth. That is, the greater the correc- 
tion power of the code, the higher the "overhead", in 
terms of the number of redundant symbols, and the 
lower the sustained data rate of actual symbols. By 
way of example, a 10% increase in overhead may re- 
sult in a 10% decrease in system throughput. 

In addition, the greater the correction power of 
the code and the resulting higher number of redun- 
dant symbols employed, the greaterthe complexity of 
the circuitry in the decoder system. 

Accordingly, many error detecting and correcting 
systems have heretofore been designed to provide 
the degree of error correcting power required for a 
given maximum error case. Reed-Solomon codes 
have been found to be well suited and are frequently 
selected as the code of choice. Reed-Solomon codes 
are a well known subset of the class of Bose- 
Chaudhuri-Hocquenghem (BCH) codes. 

A Reed-Solomon code is typically the code of 
choice for at least two major reasons. First, Reed- 
Solomon codes are MDS (maximum-d [stance- se pa- 
ratable) codes which implies optimal performance for 
many error conditions encountered. Secondly, Reed- 



Solomon codes are sufficiently well behaved that ex- 
act performance can be predicted if the input error 
distribution can be described. 

For example, if the input symbol probability of er- 

5 ror is 'p' and each symbol's error status is indepen- 
dent of all other symbols, it is a simple matter to com- 
pute the number of symbols in error in any randomly 
selected codeword (assuming an (n,k) code and i=0 
to n symbols in error): 

w P(i errors) = C(n,i) * p 1 * (1 - p) n * 1 

where C(n,i) = the number of combinations of n things 
take i at a time. Now consider the case where n = 28, 
k = 20 and p is equal to .0001 . Using the above equa- 
tion, the following approximate probabilities may be 

15 computed: 

P(0 errors) = 9.9720378 * .1 
P(1 error) = 2.7924498 * .001 
P(2 errors) = 3.7701843 * .000001 
P(3 errors) = 3.2678198 * .000000001 

20 P(4 errors) = 2.0425916 * .000000000001 

The probabilities are approximately 3 orders of 
magnitude smaller for the (i+1)th error condition than 
for the ith error condition. 

Error correction decoders require many more 

25 steps (and time) to process (detect and correct) pro- 
gressively more errors. These decoders are config- 
ured to operate in a maximum decode mode, i.e., al- 
ways decode for worst case condition even when 
there are fewer errors or no errors. Such decoders 

30 can either represent the throughput bottlenecks for 
the systems in which they are embedded or require 
multiple decoders to run in parallel (a hardware cost 
and circuit reliability penalty) to achieve the desired 
throughput rate. As can be seen from the example 

35 above, such a penalty can be incurred for something 
that occurs very, very infrequently. 

As an alternative, another approach involves the 
transmission of data at a first high data rate and a low 
level of correcting power. On detection of an error, the 

40 data is retransmitted at a lower rate with a more pow- 
erful error detecting and correcting code. To maintain 
a minimum desired throughput, the system must eith- 
er operate at a higher clock speed or use multiple par- 
allel decoders. Increases in clock speed are difficult 

45 to achieve due to t he h ig h costs associated wit h faster 
technologies and limitations on clocking speed of all 
technologies. As a result, use of multiple decoders 
tends to be a preferred approach. However, decoders 
are generally a costly and complex component of the 

so system. Accordingly, improvements in throughput af- 
forded by the use of multiple decoders are often offset 
by the high cost associated therewith. 

Accordingly, there is a need in the art for an in- 
expensive, high performance error detecting and cor- 

55 recting system which is capable of handling multiple 
errors with high throughput 

The present invention as claimed has the object 
to overcome the above drawbacks. 
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The invention provides a method and system for 
the detection and correction of the errors. Digital data 
is provided to a reconf igurable decoder. The decoder 
is initially set for a low level of correction and a high 
throughput. On detection of an error, a signal is gen- 
erated which is used to dynamically reconfigure the 
decoder. The decoder is reconfigured at a higher cor- 
rection level. The data is then reprocessed through 
the reconfigured decoder. 

In a specific implementation, the invention is de- 
signed for use with a Blahut decoder. In the specific 
implementation, N and K values to reconfigure the de- 
coder are provided by a microprocessor. The inven- 
tion contemplates use of an encoder operating at the 
highest level of correction required. Use of an initial 
low level of correction provides for a high throughput. 
Reconfigurability allows for high corrective power 
and associated lower throughput only when neces- 
sary. 

Thus, the present invention provides an inexpen- 
sive, high performance error detecting and correcting 
system which is capable of handling multiple errors 
with high throughput. 

Fig. 1 is a block diagram of the error detecting 
and correcting system of the present invention. 

Fig. 2 is a simplified block diagram of the CRC en- 
coder utilized in the error detecting and correcting 
system of the present invention. 

Fig. 3 is a simplified block diagram of the Reed- 
Solomon encoder utilized in the error detecting and 
correcting system of the present invention. 

Fig. 4 is a simplified block diagram of the recon- 
f igurable decoder utilized in the error detecting and 
correcting system of the present invention. 

Fig. 5 is a simplified block diagram of an illustra- 
tive implementation of the CRC decoder utilized in the 
error detecting and correcting system of the present 
invention. 

Illustrative embodiments and exemplary applica- 
tions will now be described with reference to the ac- 
companying drawings to disclose the advantageous 
teachings of the present invention. 

Fig. 1 is a block diagram of the error detecting 
and correcting system of the present invention. The 
invention is adapted for use with a host system 12 
which may be a computer, peripheral or any source of 
data for transmission, processing, storage and/or re- 
trieval. The system 10 of the present invention in- 
cludes CRC (cyclic redundancy check) encoder 14. 
The CRC encoder 14 processes data from the host 12 
with a polynomial that generates a remainder. The re- 
mainder is represented by one or more redundant 
symbols which are added to the data word and for- 
warded to an error correcting code encoder 16. 

Fig. 2 is a block diagram of an illustrative imple- 
mentation of the CRC encoder 14. The encoder 14 in- 
cludes an input summing circuit 40. The summing cir- 
cuit 40 may be implemented with a bit-by-bit exclusive 



OR gate. The summing circuit 40 performs a Galois 
Field sum of input symbol and the contents of a reg- 
ister REG1 . Galois operations and operators are well 
known in the art The feedback loop includes a first 
5 single-pole single-throw (SPST) type switch 42. (As 
will be appreciated by those skilled in the art, the 
switches utilized in the illustrative embodiments dis- 
closed herein may be implemented with electronic 
switching gates and circuits.) The first switch 42 al- 
to lows for the output of the summing circuit 40 to be se- 
lectively applied to first and second Galois Field mul- 
tipliers 44 and 46. The output of the first multiplier 44 
is stored in a first register 48 then supplied to a sec- 
ond summing circuit 50. The second input to the sec- 
ts ond summing circuit 50 is provided by the second 
multiplier 46. The summed signal is stored in a second 
register 52 before being supplied as the second input 
to the first summing circuit 40 and to a first throw of 
a second switch 54. The second switch 54 is prefer- 
20 ably a single-pole double-throw (SPDT) switch. The 
second switch 54 allows for selective a bypass of the 
encoder 14 such that the output thereof is data along 
with CRC symbols. Thus, the encoder 14 accepts a 
b-bit data input bus and provides a b-bit output bus 
25 with both data and CRC symbols. 

The encoding process is initiated by resetting the 
registers 48 and 52 to zero, closing the first switch 42 
and setting the second switch 54 in the down position. 
The data symbols are then sequentially clocked into 
30 the input summing circuit and simultaneously passed 
through the second switch 54 onto the output bus. As 
each data symbol is clocked intothefirstsumming cir- 
cuit 40, the output of the summing circuit is passed 
through the first switch on to the Galois Field multi- 
35 pliers 44 and 46. The Galois Field multipliers modify 
the feedback bits and pass them on to the inputs of 
the first and second registers 48 and 52. At the next 
clock pulse, these inputs are clocked into the regis- 
ters at the same time that the next data symbol is in- 
40 put onto the input bus. The input summing, feedback, 
multiplication and registering is continued until all of 
the data symbols for that code word or data block are 
input, at which time the two switches are activated 
such that the first switch 42 is open and the second 
45 switch 54 is in the up position. The registers are 
clocked twice to pass their contents out on the output 
bus, thus appending the two b-bit CRC symbols to 
the data block, creating the CRC codeword. 

If the primitive polynomial x8 + x4 + x3 + x2 + 1 
so defines the Galois Field of 256 elements, where 
these 256 elements can be represented as 0, a0, a1 , 

a2 a253, a254. If we define the roots of the CRC 

generator polynomial as a1, a2, we obtain the follow- 
ing generator polynomial g(x) = x2 + a26x + a3. The 
55 encoder for this generator polynomial can be imple- 
mented by the circuit of Fig. 2 with the following as- 
signments gO = a3 and g1 = a26. 

The encoder 16 is, in the preferred embodiment, 
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a Reed-Solomon encoder which breaks the data and 
CRC check symbols into codewords which include 
Reed-Solomon redundant symbols. Fig. 3 is a simpli- 
fied block diagram of the Reed-Solomon encoder 16. 
The earlier (28,20) code example will be continued to 5 
illustrate the implementation of the Reed-Solomon 
encoder 16 for the present invention. The primitive 
polynomial x8 + x4 + x3 + x2 + 1 defines a Galois Field 
of 256 elements. The 256 Galois Field elements can 
be represented as 0, a0, a1 , a2, a253, a254. We can 10 
define the roots of the generator polynomial, for the 
exemplary (28,20) Reed-Solomon code, to be any 
eight consecutive powers of the field primitive ele- 
ment a. One such set of eight consecutive powers of 
a is a1,a2,a3,a4,a5,a6,a7, a8. These roots define 15 
the generator polynomial 

g(x) = x8 + a176x7 + a240x6 + a211x5 + 
a253x4 + a220x3 + + a3x2 + a203x + a36. 
As illustrated in Fig. 3, this polynomial is imple- 
mented by the Reed-Solomon encoder 16 of the pres- 20 
ent invention where: 
gO = <x36 
g1 = a203 
g2 = a3 

g3 = a220 25 
g4 = a253 
g5 = a211 
g6 = a240 
g7 = a176 

The k data symbols, each data symbol being b 30 
bits wide (at eight bits per symbol for the defined Ga- 
lois Field) are sequentially clocked into an input sum- 
ming circuit 60 and summed with the contents of a 
register 92. The sum is passed through a first SPST 
switch 62 and into a bank of Galois Field multipliers 35 
64, 65, 66, 68, 70, 72, 74 and 76. The multiplied val- 
ues are passed to the in-line summers 79 - 91 (odd 
numbers only), summed with the preceding stage 
register contents and clocked into the appropriate 
register. This is continued until all 20 data symbols are 40 
input, summed, multiplied, summed and registered. 
After the 20 data symbols have been clocked into the 
circuit 16, the required redundant symbols are now 
contained in the eight registers 78 - 92 (even numbers 
only). The first switch 62 is opened and the second 45 
switch is moved to connect the eighth register 92 to 
the output bus (previously the input data symbols 
were being passed onto the output bus). The encoder 
16 is clocked an additional eight times to move the 
eight redundant symbols out of the registers and onto so 
the output bus. Each group of 28 symbols (20 data 
and 8 redundant) represent codewords for the de- 
fined (28,20) Reed-Solomon code. Tine process can 
now be repeated any number of times until all of the 
message data and CRC symbols are encoded and 55 
passed out on the output bus. 

The encoded data is converted to a series of ana- 
log signals and transmitted over a channel 17 of Fig. 



1 . The channel may be an electromagnetic, laser, mi- 
crowave or radio frequency link or a direct electrical 
connection depending on the application. 

The analog data is received over the channel 17 
and digitized by an analog-to-digital converter 18, 
then stored in a Data In buffer 20. The raw data in the 
buffer is decoded by a reconf igurable Reed-Solomon 
(RS) decoder 22. Fig. 4 is a simplified block diagram 
of the decoder 22. As depicted in Fig. 4, in the current 
best mode, the decoder 22 is implemented as a Bla- 
hut decoder such as that described in "A Universal 
Reed-Solomon Decoder* authored by Richard E. Bla- 
hutand published in the IBM Journal of Research and 
Development, vol 28, N2, pp 150-158, March 1984. 
See also Theory and Practice of Error Control 
Codes" authored by Richard E. Blahut and published 
by Addison-Wesley of Reading, Massachusetts in 
1983 and "Error Correcting Codes" by Peterson, W. 
Wesley and E. J. Weldon, Jr., 2nd edition, published 
by MIT Press, Cambridge, Massachusetts in 1972. 

In Fig. 4, the 'n' symbol received word is input to 
the V register 100. The Galois Field arithmetic unit 
102 is appropriately initialized and 6 decode variable 
registers 104-114 (even numbers only) are zeroed. 
The Yi' symbol received word and the 'n' symbol de- 
code variable words are sequentially clocked into the 
Galois Field arithmetic unit 102. The arithmetic unit 
102 sequentially processes the sets of 7 input sym- 
bols in a conventional manner and outputs a set of 6 
updated decode variables that are written into the de- 
code variable registers 104-114. One cycle is com- 
pleted after 'n' clocks or one complete pass through 
of all of the V symbols in the received word register 
and the 'n' symbols decode the variable registers. At 
the completion of each cycle, the arithmetic control 
variables are updated and the cycle is repeated. The 
process continues until '2f cycles have completed, at 
which time a different branch (internal to the arithmet- 
ic unit) is taken and the received word is corrected 
and passed out the output port. The decoder 22 is 
now ready to start the process again for a new re- 
ceived word. The initialization cycle and the correc- 
tion cycle can be staged such that they overlap and 
the arithmetic unit 102 can be kept busy for all cycles. 

If the decoder 22 were to be run for fewer than 
the '2f cycles, the output would be correct as long as 
the number of errors were equal to or fewer than half 
the programmed number of cycles (the new reduced 
number of cycles). If the decoder 22 is run in a re- 
duced mode, the output data stream would need to be 
appropriately enabled/disabled by a conventional re- 
dundant symbol blocking circuit 103 to eliminate the 
redundant symbols. 

Corrected data from the decoder 22 is provided 
to the CRC decoder 28. A simplified block diagram of 
an illustrative implementation of the CRC decoder 28 
is shown in Fig. 5. The decoder 28 includes an input 
summing circuit 140. The summing circuit 140 may be 
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implemented with a bit-by-bit exclusive OR gate. The 
summing circuit 140 performs a Galois Field sum of 
input symbol and the contents of a register REG1. A 
feedback loop allows for the output of the summing 
circuit 140 to be applied to first and second Galois 5 
Field multipliers 144 and 146. The output of the first 
multiplier 144 is stored in a first register 148 then sup- 
plied to a second summing circuit 1 50. The second in- 
put to the second summing circuit 150 is provided by 
the second multiplier 146. The summed signal is stor- 10 
ed in a second register 152 before being supplied as 
the second input to the first summing circuit 140 and 
to a switch 1 54. The switch 154 is a single-pole dou- 
ble-throw (SPDT) type switch. The switch 154 allows 
for selective a bypass of the decoder 28 such that the 15 
output thereof is data along with CRC symbols. In op- 
eration, the registers 148 and 152 are reset to zero 
and the data symbols are clocked into the input sum- 
ming circuit 140, through the Galois Field multipliers 
144 and 146 and into the registers 148 and 152. 20 
These data symbols are also passed through the 
switch 154 and forwarded to the Data Out Buffer 34 
of Fig. 1. Next, the switch 154 is open. This blocks the 
incoming CRC symbols from being passed to the 
Data Out Buffer 34. When all of the data symbols 25 
have been input to the decoder 28, the two registers 
148 and 152 should contain the previously computed 
CRC symbols (assuming no errors have occurred). 
Next, the two CRC symbols are input to the decoder 
28 on the next two clock periods. If the two registers 30 
148 and 152 contain the correct CRC symbols and 
the two received CRC symbols are not corrupted, the 
feedback signal out of the summer 140 will be the all 
zero element for both of the CRC symbols input and 
the registers 148 and 152 will contain this zero ele- 35 
ment. This is due to the fact that the registers contain 
the two CRC symbols and the registers will sum to 
zero in the summer circuit 140. 

A test circuit 160 detects unsuccessful decode 
operations and provides outputs a CRC error signal. 40 
The test circuit 160 may be implemented with a "2 
times b n -bit wide OR gate. The test circuit will output 
a "zero", for example, if no error condition is detected. 
If an error is detected the registers 148 and 152 will 
contain at least one nonzero bit and the test circuit 45 
160 will output a "one" or an error flag indicator. The 
test circuit 1 60 output is only valid after all of the data 
symbols and the CRC symbols have been clocked 
into the decoder circuit 28 and the two registers 148 
and 1 52 contain the error syndrome. 50 

In this manner, the decoder 28 performs CRC er- 
ror checking on the corrected data and, if there is no 
error, outputs the data to a data output buffer 34. If 
there is an error, the CRC decoder 22 provides a sig- 
nal to the controller 30 via the summer 32 as descri- 55 
bed above. As described more fully in the description 
of the operation of the system 10 below, on receipt of 
an error signal, the controller 30 inhibits the output of 



data from the Data Out buffer 34 to the host 12, re- 
configures the reconf igurable RS decoder 22, and re- 
initiates the processing of the same set of raw data 
stored in the Data In buffer 20 as initially processed 
during a given data transmission cycle. 

Control of the Data In and Data Out buffers is fa- 
cilitated through a conventional memory control ar- 
rangement. Although, in an actual implementation, 
memory control is distributed to the buffers, the mem- 
ory control mechanism is depicted as a single DMA 
(direct memory access) controller 36 for the purpose 
of illustration. 

In operation, the RS encoder circuit 16 encodes 
the data into codewords at a maximum power level 
available for the system 10. A multiple number of co- 
dewords are grouped together as a data block or data 
sector and further protected with CRC check bits by 
the CRC encoder 14. The exact grouping is system 
dependent. 

On receipt, uncorrected data block is loaded into 
the Data In buffer 20 from the read channel 1 7 or pre- 
vious circuits. The uncorrected data is unloaded from 
the Data In buffer 20 to the RS decoder 22 under con- 
trol of the DMA controller 36. The RS decoder 22 proc- 
esses the data with the N and K control registers 24 
and 26 set to, say, half the maximum correcting pow- 
er of the system. For example, ifthe encoder is trans- 
mitting at a maximum correcting power of (28,20) the 
decoder 22 might be initially set at (28,24) with half as 
many error correcting bits and, as a result, 50% high- 
er throughput or bandwidth. The corrected data out of 
the decoder 22 is checked by the CRC decoder 28 
and loaded into the Data Out buffer 34 under control 
of the DMA controller 36. 

When an entire data block has been processed 
through the decoder 22 and CRC decoder 28, and 
"end-of-block" interrupt is generated to the controller 
30. The controller 30 examines the state of the error 
sig nal from the summer 32. The error signal is the log- 
ical OR of 1) the detection of an uncorrectable error 
(UE) by the decoder 22 on any codeword processed 
in the data block and 2) the detection of a CRC error 
over the corrected data block (CRC error). 

If no error is detected, the corrected data in the 
Data Out buffer 34 is scheduled for transfer to the 
host 12. 

If an error is detected, indicating that the reduced 
correcting power of the decoder has been exceeded, 
the controller 30 then reloads the N and K registers 
24 and 26, respectively, with the full power values, 
e.g., (28,20), and issues a 'repeat transfer' signal to 
the DMA controller 36. The data block is, once again, 
processed by the decoder 22 and loaded back into 
the Data Out buffer 34. This time, however, the,de- 
coder 22 is operating at full power but the processing 
time is substantially increased, i.e., doubled with the 
exemplary codes. Thus, the error correcting process- 
ing time will take twice as long on the second pass. 
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Note that the exemplary half power/half data rate ex- 
ample is arbitrary. These ratios will be adjusted to 
take advantage of the error profile for each unique 
system, as well as the price/performance tradeoff for 
different market segments. 5 

When the failing data block has been repro- 
cessed through the decoder 22, an "end-of-block" in- 
terrupt is generated to the controller 30. The control- 
ler 30 again examines the state of the error signal 
from the summer 32. If no error signal is present, the 10 
corrected data in the Data Out buffer 34 is scheduled 
for transfer to the host 12. 

If an error signal is present, it signals that an error 
has occurred which exceeds the maximum error cor- 
recting power of the system 1 0, i.e., a permanent er- 15 
ror. 

When reprocessing is in order, the additional co- 
deword processing time for codewords that must be 
reprocessed is averaged over a large number of co- 
dewords. Accordingly, there should be little impact on 20 
the data rate. 

Most data blocks will be corrected in the reduced 
power mode. When full power is required, it will take 
three times as long to process a failing block as a non- 
failing block. While the predictability of this time delay 25 
is advantageous, it may be handled in one of two 
ways. The Data In buffer 20 may be designed with ca- 
pacity to store several data blocks and the decoder 22 
may be designed to run slightly faster than the incom- 
ing data rate, e.g., 5%. In this manner, the variations 30 
in block transfer time are absorbed by the buffer. 

In the alternative, in a magnetic or optical disk ap- 
plication, it may be desirable to simply make another 
revolution around the disk while the failing block is be- 
ing processed. Then, transmission is restarted on the 35 
block following the failing block. In a magnetic tape 
environment, it may be desirable to integrate this 
processing mode with a "tape STOP", "backhitch" and 
"forward locate" to the block following the block in er- 
ror. The failing block can be corrected while the tape 40 
is being repositioned. 

Those skilled in the art will appreciate that by 
trading-off data rate and code power, the present in- 
vention allows for a self-optimizing communication 
system. Such systems might be used in a modem link, 45 
for example, and would adaptively increase the trans- 
fer rate until a certain percent of the blocks require re- 
processing, thereby improving performance of a 
fixed error correcting scheme. 

Thus, the present invention has been described 50 
herein with reference to a particular embodiment for 
a particular application. Those having ordinary skill in 
the art and access to the present teachings will rec- 
ognize additional modifications applications and em- 
bodiments within the scope thereof. For exam pie, the 55 
invention is not limited to use of CRC codes. Those 
skilled in the art will appreciate that the CRC encoder 
and decoder are optional and not required to practice 



the teachings of the present disclosure. The CRC en- 
coder and decoder provide an additional degree of er- 
ror checking to supplement the error detecting and 
correcting code utilized in the present invention. Fur- 
ther, the controller may be implemented as a state 
machine with combinational logic or another mecha- 
nism without departing from the scope of the inven- 
tion. In addition, the data storage buffers may be im- 
plemented in a single physical memory with logical 
partitions. 



Claims 

1. An error detecting and correcting system (10) 
comprising: 

- means for providing digital data, 
said system being characterized in that it in- 
cludes: 

- reconf igurable decoder means (22) for de- 
tecting and correcting errors in said data; 
and 

- means for dynamically reconfiguring said 
decoder means (22) in response to an error 
signal. 

2. The system of claim 1 including means for repro- 
cessing said digital data through said reconfi- 
gured decoder means (22). 

3. The system of claim 2 wherein said means for re- 
processing said digital data through said reconfi- 
gured decoder includes buffer means for storing 
said data. 

4. The system of claim 3 wherein said means for 
storing said data includes an input buffer (20) and 
an output buffer (34). 

5. The system of any of the preceding claims where- 
in said reconfigurable decoder means (22) in- 
cludes a Blahut decoder 

6. The system of any of the preceding claims where- 
in said means for dynamically reconfiguring said 
decoder means (22) includes a microprocessor. 

7. The system of one of the proceeding claims 
wherein said means for dynamically reconfigur- 
ing said decoder means (22) includes first and 
second register means (24, 26) for storing N and 
K values for said decoder means (22). 

8. The system of any of the proceeding claims 
wherein said decoder means (22) generates a 
first error signal for said means for dynamically 
reconfiguring said decoder means (22) when an 
error is detected. 
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9. The system of any of the preceeding claims in- 
cluding cyclic redundancy check means (28) for 
generating a second error signal for said means 
for dynamically reconfiguring said decoder 
means (22) when an error is detected. 

10. The system of claim 9 including means for gener- 
ating said error signal. 

11. The system of claim 10 said means for generating 
said error signal includes a summer (32) with in- 
puts connected to said reconfigurable decoder 
means (22) and said cyclic redundancy check 
means (28). 

12. The system of any of the preceeding claims 
wherein said means for providing digital data in- 
cludes means for encoding said data. 
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20. The invention of claim 1 9 wherein said means for 
encoding said data further includes a cyclic re- 
dundancy checking encoder (14). 

21. A method for detecting and correcting errors in- 
cluding the steps of: 

- providing digital data; 

- detecting and correcting errors in said data 
with a reconfigurable decoder (22); and 

- dynamically reconfiguring said decoder in 
7response to an error signal. 



22. The invention of claim 21 including the step of 
- reprocessing said digital data through 
is said reconfigured decoder (22). 



13. The invention of any of the preceeding claims 
wherein said means for providing digital data in- 
cludes a cyclic redundancy checking encoder 
(14). 



20 



14. An error detecting and correcting system (10) 25 
comprising: 

-memory means for storing digital data, 
said system being characterized in that it in- 
cludes: 

- reconfigurable decoder means (22), includ- 30 
ing a Blahut decoder, for detecting and cor- 
recting errors in said data and generating a 

first error signal in response thereto; and 

- control means for dynamically reconfigur- 
ing said decoder means (22) in response to 35 
an error signal. 



15. The system of claim 14 including means for repro- 
cessing said data through said decoder means 

(22) on receipt of said error signal. 40 

16. The system of claim 14 or 15 wherein said control 
means includes a microprocessor. 

17. The system of claim 14, 15 or 16 wherein said 45 
means for reprocessing said data includes direct 
memory access means (36) responsive to said 
control means for controlling 4said memory 
means. 

50 

18. The system of claim 14, 15, 16 or 17 including cy- 
clic redundancy check means (28) connected to 
the output of said decoder means (22) for gener- 
ating a second error signal. 

55 

19. The invention of claim 1 4, 1 5, 1 6, 1 7 or 1 8 includ- 
ing means for encoding said data. 
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